Bộ xương phát triển của những loài san hô này phát triển theo nhiều kiểu chỉ có ở san hô đen, chẳng hạn như roi, cây, quạt hoặc cuộn. Những khối u này có kích thước từ 10 đến 300 cm (3,94 đến 118 in), mặc dù các khối u có thể nhỏ tới 1 mm (0,0394 in).[5][12] Bộ xương cũng được lót bằng những chiếc gai nhỏ.[5] Những chiếc gai này có kích thước khoảng 0,5 mm (0,0197 in) và rất khác nhau về kích thước, chiều dài, tỷ lệ và độ sắc nét.[2] Một lớp "vỏ cây" hình thành xung quanh bộ xương khi san hô phát triển. Các polyp sống bên trong vỏ cây này có kích thước nhỏ hơn 2 mm (0,0787 in),[13] sền sệt và có sáu xúc tu (giống như san hô cứng và không giống như san hô mềm, có tám xúc tu).[14] Các polyp này có thể mang gần như mọi màu sắc.[4] Một số loài san hô cũng có "xúc tu quét", có thể dài tới 15 mm (0,591 in).[13] Mặc dù các polyp riêng lẻ có thể là đực hoặc cái, toàn bộ cụm san hô thường là lưỡng tính.[15]

Không giống như đại đa số các loài san hô khác, san hô đen không có khả năng bảo vệ khỏi các vật liệu mài mòn như cát và đá. Những yếu tố này có thể dẫn đến chất cặn làm rách mô mềm, dẫn đến tử vong. Dù vậy, san hô đen sống gần các đường nứt, điều này cho phép phần lớn cơ thể của chúng được bảo vệ.[10]